package com.mzy.linear_struct.subject;

import java.util.Arrays;

/**
 * @Author: codermzy
 * @Date: 2024/05/06/下午12:24
 * @Description:
 */
public class 合并两个有序数组88 {

    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = 0, j = 0;
        // i
        // 1 2 3
        // 2 5 6
        // j

        int[] copyOfNums1 = Arrays.copyOf(nums1, m);
        int index = 0;
        while (index < nums1.length) {
            if (copyOfNums1[i] >= nums2[j]) {
                nums1[index++] = nums2[j++];
            } else {
                nums1[index++] = nums1[i++];
            }
        }
    }
}
